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(57) Abstract: 

In a pay for placement database search system, in which advertisers pay to 
include their search listings in a database to be provided with search results in 
response to queries from searchers decides how much money he wants to spend 
on a search term. The search provider displays the advertisers' listings in 
proportion to the amount of money the respective advertisers spend. This permits 
the advertisers to subscribe to the database search system, deciding how much to 
pay for a subscription for a predetermined time period. The search provider can 
recommend an optimal spend amount for the advertisers. 
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^ 2002\i 4^ I'M ^]-^ 7}^«] 60/369,460^31 #€"^31 '^]'^^ =i "^^7} 

PFP(pay-for-placement) "i^^ tS-°r ^B^'Qv]^!!^ 7^0] Ay^:^}^ ^ ^*3§>al, 

Al^Efl^ Af-2.:^|.o] :^6!^6\] n^lEli- %IL^r S.^]^J:^. :iHaliil ^7.]] ^^o] ;^-)lsVslHS, 

^fl*4^-8r z]- eI^:Es. cgD>q. xl-i^ jTAj^v 7,1, cani-i-i- ^1, S el^i::^?]- l4-El-4^ ^A-]!- ^^7} SX 

4. 

^ ^711 www.overture.com^H^i ^-fr -t 91^ 3-V]^c>\9] ■=^^A'=>M. ^^^'^^ 

(bid-for-rank)SAi I^Ei^l ^^J* ^>l-8--sl-fe^I;-ll, o]^ f-eJofl ai^fl ^jii^oflTll sj^f- §]-j7 zj ^ji:^?=7> z| 
ctlsll sfe «^-t<^l 7l^*H £-1-^:^1- ^^i2|-t!r4. ^il^^^ ::17> SJ'^l&^ll- ^^^i" 414: 543 

HS] °tj#7]-S 'a^^'- 1^ $i4. Vi^ 13 T-fojes.^ c^tH^cH ^^J! 141- fi.'^lsVJl, AASr 

44411, "U^^M 44 ^>Ji^^ c-^ ^itII 4444. 3.]jl9] a^hi^ 

1-^^ ^ll-?4^f^ %Ji^7} °Ji:4:ii e|:tj=si =slAj-i?]o)i u1-e1-\+c]-. A]:iEj.g- oI^tII zv-g^t]-;^! 

^ ^-^4. -^leltv i^^J^ ol^^ASfe LV^sH^v, AV^A> S £^1- 5pi47ll «fe 44^ a] ■&;^ll:o] xl 

4. 
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o.^ oi^§>o^ Al-^^l-al Hl-g-o.s ir-t-fr -ai- ^ 3X^. l-'S. °fl2}-8- ^^^all- 4fe ^Ji^7> 

f-i-"2l- Cl ^a«V2jol ^<>| i4B>id4. ^]-8-^>7V ?}:-§• a^'-'fla]"!- ;g ABg].^ A>-fi-;^i • - 

til ^:e^71- 1:01 sife ^2. sl^ 5J<^1 ^>^^>s.s., ^jl^7} el^H si^v^ofl i^e 

<>1^H1 5.^^-4. :3.e1i4, "<'ll^-i-#"3|- -atHt! ■§-<^'^l tflsfl. €^^1^1 t^i^fe ^l^v^ e^l<^l u] 



*fsl-7il£, fl^s^^iwi sj-ji^7l- "Jel^l^'a. t^^lltil!, '#44!"e|-ji 5]^H# 

5!°14. air A>-8-47l- o]5J^ geJ^V m ol7jol ^^;^flti]oll ^sl- ^^oje^ji ^.fe 5iAS.S., o] §1. i| 

^iE<>ii tflsflAi^ D)i o- 7}^ - sl-^J^S. 7}7^7\^ 7mo]\ ojn-sv - oi^. ^fl<^m 

^7} ?3:Di|5}ji4 oil-f ^sffe -t^tb ^^ii7l- "ai}: Ai^BfloflA], ^J-ii^^i^ el^Eo] oji^ ^jo)] 

0)01^1 Al-fi-;^!-^ Sl-^^flHHl BjAlol oli. ;g^ollD]- ^ej *)- ^o]si^ c,1.'^_E7]. "ofl fi}S-l:"J!l- 7^^^ ''^^^^91 

■%-o] SHI 4Ef4^ ^31^-'^l7flc 7lfi-l ^^o] ^^7j 0_^, "°Dfii^-i-"°11 ^^-^ ^4^r 

*^oi i^i<si=s[4. oiB^sv aa.;^ltj] ^a^^PFP ^^-1! 9n^°11-^ife€tl: <M<>14. <ts.-?^sil '^l^fe <^le1*!- 

^^jl^T-a] id^^i^ife, -aS^ ^7fl:g^. 4?|-§>JI 1171- <?3^r 5!* •'i^]?} o]^z.}^ 7^]o]r.}, ^51^7} ^ 

^IS <aS:f> ^-°r, olal -anm t-BJ^ =:^.Al^ x], iEir 'In^uf t*-^ xl#*v x], lE^ Z17> "i^r 

4^ ^^^i-^i iL4 o]^A^ 71-^x1 o^Jfi- TflAVf- ojii^Bi- H^vtf TT 7^7-1^1 oix] e^^i^c}. a*!-, 4^ ^^^7} 4 
'i]#7}i?, ZL Irol-i: ^ 5lA°^. ::i7> ^3>ir -"A"] ^■^^}^] ^* Sl4. t^^.^ 

7} «V7j^ oiiAV^ ^4^. sltfl 7>^«!- #=1 7fl^l- '^7] ^-S:*} #7^ -ffxl^ra-^iS, ^44^1 

:i 4t* T^l^sflAi s.^n^iM «-4. *^o\ 44'^1 ^ 4-^^! <a t7l-l- 7}:7] 50 afe 1007114 4 

^ ^ -g-o-iofl cjl-sll 6ie1«v l-^-a^* 4^'H<^> 

i^Ai, ^31^7l- ^AflC>l "A1A|S]- A1§A1"611 dl^ll til^JI *141 $1.00* "aS-4Jl Si4Jl 7}^it}7.}. Zl 

slAil =1 ^MHl -fi-xl5l-7-14, 'y t-7>l- $1.20ASL 4Bl ^4 IS. t^ef?}?! l|, 'a|}:7l-l- $0.80iis 4ei *4 
s. 45^?3--r 514. 'ile-l«:l^j# 4el7l 4^14Tr, 37l]£l ^^l-e-l 44'^14 asl 7joi ^pf^ ^o] ^^s\^7-m 

lA7f Sicf. ZL71- O.B]^ Xjiil- cgi^ 7-14 «-7>^44. ^ 7l^^o^2l ^Al] Aj-g)]-. j^D^, A}^a^> ^ Al] 

^1^41:^ ^71- 3ii4 ^4 l-^ll^ C^ 1-=^* ^'>14-ir ^-l-i: 5^^4711 Sit4. ^31^7} $ 

?1 IS °at7m t-al^f- ^ol 4^4431 ^x^444E, 4^ ^>:ji^1: 4471- ^^i^v «:oii :iii4 S^^Ml- 
711 «W 5!'^14fe il^J-S. §14. a^r, -S-'a47ll ^n^c IS •?] t7l-Ir ■ireU4^-l, ^"^d :i 4efli 
Si-^-l^liLiiii 4E44 xii:s}i oicfi^ t?! t 4^4^ Si4. ^i^^ 4£47ll 4*44 
8>JL ::i7l- ^14^ 53-1: '^71 4*11 ^4 'Q%7}^ 4^1-1- 4#^i2-S a.qEli!^si|4 sicK .g. 7l^^f>o] ^^(^s] AjBfl 
^ 44 "ai" o]|<il4S.l- ol^fl-tH "a 41- ^-44^ ^'^l^. ^ °^1#^ www.gotoast.com, www.did-it.com, 
www.pay-per-click-bid-managers.com4 4. ^£14, '^l^-B: 4^1 ^v]"^,^^ ^*Se1h.S. ^H-ol -gol-q- ^ ^ 

^t}^^]o]] cfleH /s|]*vajoiJi, ^a^<>j:a| o.s«.Ei :i^o] ^^s. 4^ x^i, '^l-^cfl ^^^7} -y-oi^v i4°11^i #4 
l-^sfe #e^s] ai^4 ^-er^a* ^•a-^ti4. 

^i-3i^7f .HTjsi f.j|A]--|. 7|.xi3i 444, 4#^^S ^IS-fr £M4%i4<^. a7F zl c^]^^^ *44e^ §114 
SV4. ofii- s-Tg^ ^ji'f'7f t:>-i- -aroil 4 tfl: $1,000* 7l-4ji 44ji 4^J44. :i7l- n '=^%7\-% $i.00-e-S 
4ji 50"^ 5-1 /]-*44 a^4-^l ^^^^ ^n^^^^. 4# Hl#<il 11 #71-1- ^^-^44 44. $50/<a 

'^14'-a, :ixr 4444°!! :i 4^11 <^14* 4i£4 ^'="14. 4^115.. 44 lO-^s] A>-g-;^i.^o]-4 ^^'it'^l el^iHl-l- 

l^Si°14 45L ^^471- ^>1^4. SE4 4lAj-si 7H'- ^^9X^ JiTr 53 cfl^^ioii ^x] ^^fl a c^l 

4 4°ll 4^? 4ii^#* iLJi 4i5-°s., 4^ 441- -fr^t t Si 4. 

015^4 .5L=- i?-;^fli:^ ^JL^7} ^^s] 7^44i ^44^ ^-f4 14 4 -^^44711 44. 4 -g-4^r 4<^14 711^4 
i^Afl ^44ii. 4°14 'at7>i- .^444. 4:ii=^xr =1 4*fl '-''l'^* 4^44^^ 4^i5.s n oil- 

A>oHiA-i 0-1 7j!£ t4sfl4 44. ^i^-ft<^1 014* ^«l4^cii s.^^ =f ^ 4%i-2l4 4aii $444 ?i 
ADl, sl4al at '^l<^14S£ 3L^€ 'fl^Hl ^t^4 ■S-'Hl- aH°114 ^%7l-l- ^4^14 ^^^3. 4 

£4^1 S.^^r4. 

?>4 4:ii^4-& <^le14 aI^^eAoi] tfl?!- tH^J:* 4J:44. ^j5i4 "a-t M-?- 4-8: 44i 44* J1t4ji, 

43i-=^7> 4X-I1 ■ge444 4^^! 2711^^1 ^4, ^ :i4 xl-ir-siio]: » ajA * oH] cUsv i^AS 4fe ^* ^&)4 4 
4. 4:ii^4 ^3 4 -^4 4^47} $1,0004 4*11 4-8- ^HItt 1,000 -f^l-i: ^'at ^ 4ji, £fe 2ail4# ui-S-^ 
xl#44 2421 #sl 2lt# -a* =r 4.SL4, 4431 44* 4*44 44^1 sl^^l- 'S* ^ 44^1 44711- 
oielfi- fi-a^ 4s-f 211 '^14 4 44^1 44 ^:ii4 4^ 4€- ^--4?-! 4ji4 f 4 4 2444. ^jM.7^ ^ 

t4ol ul-fi.4 #elol :g4ig, oi^v ^ ^ifle^i- xi^l yll'-Jo] ^,5^4^^ 7^o_ r^mt\r\, -iJ^S. ^'4 

44 £|:i2='>il4 ^^4 t4-^1 444 4'^1 4«11 441* 7H4 ?^44. ^i^e :i7} ^44 4°-^l°)l 4*11 444 
■i-^* 'Ji* xl, 4 "ll- -te^<^l 444 4^ 414 ^H) tH^fl 7}44. ^l aj-ti o]e^-s} 7j 

ji, ^ a?} 7].|-gi-^ °J1t^, 4 ^ »iL4.^S a7> -t^iiil 444^ 712:44 -^lei^ 44 l^j* 4ii, :i El^h 
E7V M-El4-i:- ?lxi -ji ufloii 3^*1- cf^ sL^ Afljf Afs^v.^ ^ AH ,3:71 7fl-^A}oil7il sk^i 4 44. '^leisv 4'='1'^<H4 7l 
^li^J^ 4-§-4al 44^1 ^--i^Hl- Ji4^44 t 41- I'g^fe^ 4^-!i <a4 4^4^1711 4 



4*ilf* 



.<,1 rri 
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■i-o.^. 7>:^* -i^*>Jl ^al^7> ^-!^<^1- oll-ol ufEH<=l^ Si: #el-'i Si^^ tb^^. I&'S- <^\^s]-, <^11- ^ 

-^HlS^r ^Ii¥7l- q-Bl-M-^ ^ofl^i ^'i^<^l:°fl Cfltb ^]#* ^^ISi-Sl-HS., 

oi-E. ^Aic^isai c-H'^'H^ ^l^ft^^K 74 ^Ji^^ ^ ^* ^1**1-71 ^^11- l^sU, 

AM 4 :^ltS}i^ -^ii] <251-t<Hl tijsil^l-o:] ^J^^^^l JM^Sf- aAlSVc}, M7llal K^m^ 

;gAfl ;g4 5|lolxl cflSl] ;gA|5l-i^ N'^ al 5il^1-Jl 7>:=§tl-4. T7)l2l ^Ano] 514^^ 7j aJA ;5l]:g.;^> 

^Jl^l-ollTll ^Bflsl-ir TM7llal ■yjlefl^ampression)* 7fxlii 514, ^J^efl^^ ^ ^-!!^}<^ll Til ^11^51^; 

7fl4=^ m^^. 

<An^ ^$x^^nsi\ 22)- 

^l-r;^ ^31^21 5ll<^lH(click-through rate)S'^i ^'^-^^l M-Et-Vi ^-fi ^>-§-^>7> n B|iH» 

DISCREPANCY, = s, -t,— 

<^le1t^ flTill- Hsll^ *M1S.A-1 :^l^j6V4. t^l ol-^J'^l^t^, ■a?! Afl^^i^ o^^o] oj 

?J ^ $14. 42 Tllfe, n]'S-^}^ El>iS2l 7^1- tJl-^ 7fl^ 2^ OJ^S, olll- f-^ M=0.5Nol 

■y=J:^>'a^l<=^l^l^i. <?]l^eflA|oi oH4. ^s] ^t- ^n^^^] CH«il ^lt«>ii. 7)-^^3a:nil StIMi'H ^ 

€^ Si^r ^^-11471- ^JL^fil ?jA!! eiiEi- n -^^^ ^H^l^ai- €s3s>7l4, 4^711 

;g Aj) - ji7l if]=fl '^'A^]^. ^ 4^ el^Hfil- -g^^ -B-Mf- 

ol&KURDS. aH^1%v^4. ^i^/l- ^A'& "r^m^i^l ^l*)-^ ^-f, ^-iil >tl^4^ 4-§-^l-7l- ^n^^l 

elijei c^l^ 3^14= ^ ^a-Dfl^ 5j O.S. ail^>sl^^^7il ^notl 7l2:^ -te^tg- «l-§-(cost-per-click)AS ^ 

CPC = 

#*4. 'Hl*^?} 7>^# Dfl7l^ Hl-§-^ ' ™? 0)4. ols^t!- =r«!-<i4<^'^i T 7l]fi1 ^gAflcHl ^1 

^47^ ftDiis]-ei:ii sfe 7^7^ ov^ A<^] cflsi- :gAij oijx] ,:<fl^4oi ^^^joUi, 'ii- ^jz^o) eflcie 

^ ^^'='14. ^^^a] u]^^ a)i^v^ ^n-^^ 2fl^'lS7t- iflsl^d-oll 44 ■ir4^>4. S.^ -^l^"] ^^dtt 

sflolH-I- 7W11 SZ4^. ^"a?!- CPCl- :^ll-t!-4. "ffl?! ^1^4^ :i7l- ^^s. 



ESTIMATED CUCKS, =7a«;Af 

■^l-^J-^l-fe 711^1- " ^ S 5l-oi 7]-^l- I3ll:?14. ^nlll- ^S.t}7] S.^] 

^ 1-^^ ai-fi-oiiA-] xifl.4711- 5]4^r "a]^ ajl- ?i^j?!-4. ^Ji1='7l- ^Ml^l] £^«1-714 4-§-4*«>1 T ^^1 
^A^l-^ Kfl4^1, Afl^4fe 7}^AS Aj^^^V4. 

^^J| ^1^4^- ^1- i^J%i-AS4 7l-2J^ ^M?l-4. zL^ 7l-^*V *!: Ajssi ^ ^=A°1 ^ 

^^^l-HflS. -41- 4#^4. 4 ^^'fl. =^1^4fe -^l- ^7l-Al 7].0 53.«] 71-23^ ^s|o^ ^4. D) Aj ^l] x]^ 

4h^^ ^t<^l 5i4°J-, Ail^47> ov^^r ?iAfl ■5»=^r ^fe €-444. i-i^f a-a. ^^jo] 

^i- T ?!Aj!oi a.^ o]^ioil SMI A°ll £^^*!:4. '^l ^11-^4^^ ^-I- ^^%o^S.^ 7}^^ #0^4 t!:4. ^ 

H^rb ci oiji, ^1^471- 4H,-b A5L ■i-444. ^7} A^4^1-44, 4 4J- 

4ttR> Di^ofl^ #^Si4 7l|'i4'y m] ail- -Al-1-*V4. 4?V7>4S, ^Ajj ofl^ ^i^4i £=- # 
n-iz^ eflolE7> 7y^*v ^ 7g^*V ;g^o)] 7RV A^^tV4. 
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M.+iCTR 

r, =— 

-5H 7m^9l s^riEo^ #eJi^ efloiea =^;.j*v - oIt^]. y.i^ e^A^E-/]- ^X]tv #3] a] Sj^oiji, s.^ oj aefl 
^3] 7)l^oi4 Afl^-g- e]:tEoii tflsfl, oil- 7l]=^^l-^ ;^lSolJi, ^^j^ i]]o]B CTRS. 3,?]^^^. 

4-tSl ^ ■a^Efl-a-i- ^^d^ el^iSo)] c}]*ll, .Tj-^sl HlsLcHl ^4e«!-D[-. Aj--^ kfe f-^jo] oil- 2711^1 ^ 

S A|-0]o1lA^ cgn].q. «|7^§l-i=.xll- l^^tfe :i?ll<|l^l <yx}SA^ 3l-g-t>cK ^j-i^^7}- n e|i:Eoll cfl^l] 

^1-^ 7-1-71- ^a-^-r* ii?-^ili!^l- ^^m^ 4€ «c}-^l-<>l Si4. °111- 1-^>1, ^11^7.1-fe SEir H 

^''IH- -a^S^^ol °-il==r a,* ^^sVTm. ^Ji^7> 0)1- -g^ai^s. ^^it 4^ 1>4. ol£itl ^7llfe ^Jsle^ 

i:^ 711 SI- El Xl 

141- 5--^l^fe a& Al-OlE^ 454, ^ 71#^01:4 SjAfl ^J-tfli^l, e|i:Hiil 7)l=^-fe 1 41^1 20 A}olol] 

A-1 71-1=151-31, 'y-if 13 4om^r ^>^1?1- s^^Hl- ^^1*1-4°]:, 4€- °J 4olH-i-^ Efoif-Di-^- aAi^it]-. o]^ ^1-0 
^jo^^ olsii, 4^1- ^1?!: -a^^il^ ^d-^M 51 *J 4*1^4 €-44 4 "^l" 4 4f-4. "f^^l^ 

4^4 ^^-^44 ^-tl^^r ■aSEl!^* '3:°^ 4^i-iis4 4-^^r 5344. ^1 ^^^4, se}14 &V711 ^4-^- ^4-^ 
344^44, 444 % ti4f^€r -f-a^Tfl -B-4€4. ^•'^44'^, ol4?} cflSLH^l ^4'^1 4^it 

tJiT^^ f-4 4t^4 4€- 7^^-!14<^l 4«fl ^-1- 4l'ft4. & t^4 44s^l 4^i^, 4*4fe ^Jil^7l- 4*4fe 

S] 7^ o) ojj-^ ^^s^V 4. 0137 c-l-a Al^^>s A>olo,lAi n 4^ O.S -"r Si4-^^ ^44. ^31^71- ^1^4 

4 44* 4 = -Sr :i^r 444^:^ ojoi^ 3l444sL-^ Ji444. ^ -aiAjoi xi^ i^'a 4444 ^"J ^ 
Ji^4 ^^^-^4 4444 4n^4 4^^44 4^4 ^Ji^4 ^^1H144 4-8-4^ *^t.>^4 5^ ■a-ii41' 
4#t>4. 

^ji^4 4#* 41^^S>4 ^1«11, ^1^4^ 37V4, ^ ^:3i^4 <a]^ b;, ^^3i^4 ^e^-g- 4oj(pi.ofit-per- 

click) Pj. ?1 4ii^#^l 4^ 5J°114 ^* ^l*4fe ^-f 4 4ji^4 71] 4-^?} 4^ el 4 3114S Rl- t4°l= 
t!-4. 4^oH14 -n-.^ ^^^W "^"M^ ^^^.-^4 =J-Ji^4 4^^ 4°-!^ t"44 44 ^^4. 



^«i^11 4-& 431^4 4s_ 4:i:^=s.-f44 ^31t4 44oU, ^b]^ 4# ^^ll €-4 -1^4tl- S^s^4 :i 
o] 0101014. fiiif eiEj eiiojE Roi 4<i^, ^^i-^l tflsfl nsl o^iaj- 4 o. c]^ 

* al45>4^^ a.4 ^44 544. 



"^d-^ 4^H14 4« ^j-Ji^4 4«fl 4#4fe ^^fl 4t=o1ji_ Vj=r.p ^^i^ai ai^^j- fj;oi4. ^ji^7l- 4 
t-sfe :i 5fl4H a #&!4 4^oi 7^-^=1011 4e} 4^144. a|7l- ;^llSiL4 47-14, ^fl^4 

4 ^:d;4#°-^iL4^44, H2fl^ *M):a.4 344, ^^^4 '=^1t^a.4 h^, 4^ ^^ifl- ;*fl?.>€4. 

^T^sl Ai^voi o;i= ;jj ai^oi ^^A^o^ ois.^ ^^^1 AS 4^^ 40I4. ^31^21 4^14 4*-^ 4 444 
4t> T^44 sal 444 ofHi oisfl ^<H^4. <y=T, Vj, ^ dj^ 4 4444 SL^- 4411- Si4. 44-1-44 ■n'i^J: 

Aj-:£4^ja- ^vji^fi-i >iii-tl- 44 ' <^14. ^1 ^^--g: SL^ 444 4-5)1 4«1144. ^lei^i- 47J11- 7j-^ii47i 4*11, 
^31=^21 44 il-^ "^14 -'':^44^ 47> VipVij Pyl- a%^44. -fr4tt £^ 4444 431^4 4^j4 
7)1 i4'il=g4->^- 4421 X.7} 5l4^r ^^oi4. ^vj7^7l- 44 4444 ?#^!^44, X;=lol4. 4-1!. =r 7} 0114 ;!fl*l:44 
^ , X.^ =1 44t 4447)1 4*4^- 4^44. 444 "^^^ $4 H)-'i4 ^11144-'^ 4 ^tt 4^ ^ 
4. 4-i-cr www.ece.nwe.edu/OTC ^ Numerical Methods for Unconstrained Optimization and Nonlinear 
Equations, Dennis and Schnabel, ISBN 0898713641>H]4, 4'^d^ ^J-^^ «fll4°il "^t!: ^e?-"?] 4^* 

4421 4444 ^T^4 4i^7> 51413, ^Tflir 4 -4444. 'a 4 4 =17} 7l^oi XII-4J14 

1- ^^4??, 4€ 431-1^^4 4-& 4^21 #^A|^ «i^44. 444 7>^4 <a:iel§^ 4 4:Q^4 4^11 444 
iis ^s>ji, 4-^-4 T-147m 44^^ ^i44. 4^4 ^=^444, 4# =114^ 4^ 4^t4 7)^4 4*4^4 
4^ .^;a4,:^i :^-f4^ 44* t^^^ ^ fl4* f^7)-4t 4= ^fe 4^^« ^01^44. 4^4-4 4S. 
^^ fj'Hl tflt^ ^^41- 4-§-4'a, 451* ^'S^ 4^«l-4 6S1 "i^^^ 4i=J# 



44 4i-r4 ^7} 4#4fe °-!!4^1- iS^4'a 4€- 4ii^l-4 44 014^1 -i-471-H.s.. 

tJlf'ol) dltl- i^S^^o] 44*171- ol-i,)4. o^^Jol, o]5J o. ;,^io^*v ^ 01^ 440) <y: 

3)1 4 3j-ji^o) 0)01-1- s)i:flsl-4H.s, 4^§^H cfl«- ^^«-*-¥-^44. 



4^j4 
- 44 i 



L4S.fe <a4 
^1# -4 c)) 



=«^4 64 4^^^-!- ^ E|)s sDit 4^ $14. 4- ^:a^4 tfl-* 4^«,^4 74 ^^4. 
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-i^l 0)11-0] y]^^o] ^^o]r\_ 
flJI, n-& 4S. tb^l £fe tVTll f- sVul-7> o>id til^4 7)14^014. 2:2^ Bj5 V^^ ;^>-fr^-£- 

^SL^-^'^] cflsil :^1^V^4. a& ^a^*<^l 4-frl-4'a, m=M<^lll n=Nolt^. n #^-5!^ Si-^i ^r^!-^ 9^1 
.^17] t ti^l- ^^^7] ■?1 1 t3iell'-gr ■S-'>1714 ^Mll- ^4*te ^:£7> ^fe 4s. ^4. 

E<0<>l'a, ^flS- -^M^l ^Jl^l-oll cHsfl 4^^!-1 4£fi: ^ll-ol ■t^islf^-^ ^1^^ a]^J- 7fxl^ ^jif^ 
1- 7i7^*VcK E>Oolia, SJfl^ ^31^1-0)1 cflsn 451?]: ^l#c>] Si:a, iJraifi-Il^^ 2-)i:fl Al^J- gjt 




J 



aal 2) 2^ Al#-g- ^tj-Ai 140] A]^Efl.|- sfl^t- nil ^4 ]=Bt!s^ «)-4* 5i^>* ^4. ^.Bls. 

ti-r?} Ai-i-oil o^u AHHjAi ^l*V£lc-14£, T^t^! 7 ^ 121- ol-§-5fo^ ayl- Til^Ste 5!<*1 f'ASl-4. 

¥ XjOll nHsill- tqi Al^g- 4^0] ^^^^ 9.1±B.S., ?V^^ ^^m] ^fl^W ^^J^'H 

4 i^z}_ o^v-j,gia.^_ o.^ zv Al^g-cvilAi 4*J: ^ ^efls] ;iil*Hi rfl«l) sM^I-i, m ^ n H:!-^ ^§1-4, 

AV .^ltl-i:^5UJ5H, m ^ n St* ^^§^1711 -H-AlSte 55014. ojolal s^jL^y} ^:^]6]\ cflSlj ^^Voii 
Pills :^2fl«i ^^]* S:x>*>fe ^-f , i^/^i>-s. ^^t^-4. 

4 Bl^lls, 'ariie-ll'^ <^1^> ^flt-HI cfl^ll ^B^tt itfl ^«!-^ 14-^1 ^Ji^l- ^ii- ;i^j5iioi: ovj^^l 



_^"c^lA|.oi s4^v ojslsi tJi^. ^ Xi<l?l "a^^ i«-fV4. =l 4p7-iHi $1^ 



e^iA^v oi^i-<a ^ SI4. ^1 ^-f <fl, ^^i-^ 14^ m ^flHs^ ^^^ai- 7W ji ai;^i ^fe4. ^<H\t 'S-'S^ n 

lAf^ni 7>^?v *v <^1AV tfl«ll SMI- ^ SZ4. 4^ ^v^^^i "SjieI*^ ^^^^) * 

4n^\3l 141- -81113^4. 
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't^'S^ *1114°1l7ll A.. oil cut!- 27]]&] i<?l£ min 1; ?1 max X;!- .^l^sfe ^^Ic}, o]!- 

9X^K.ik^s. n^^m 7HAi^H5i-i^ 53014. 

^J-i^^r 4^^<?I S\4^^ ^^mSL, =L 7]%^ AfAlo] ^7j*V ^ 5;4_ -t^^-^l-^ Vl<H1 iflt!: -g-^ol 

■g-slfe ^^1 ^^-^^15}^, oi*f4 :y:4. 



-^211- C=09l ^^^1 Vl-S- v„S ^±114fe 4« S-aSi^ EfliS.^ n=l<^lal m=M''14. '^l 

v„=OfU. 16^ 5S\m^ «l-42l tll^ l^l-S 4^1 -^S.€i4. 




PFP i;-l]o]E^Hll0li ^Afl AjiEfl^ CLjg- ^^-fl ^rAl«l-4. 6]!- ^ 



t.-| tt||o|£i ^l^^gi^ ^ la-^l-^ ^11 o" 'il'-r. "^-f -a T 'eJit-e-er -Ht 'S-I-T 'a'^ &|iH4 '^fl'o'sl^ ^-r 

f^7^ <^l-§-« ^ XiCl-. 

£ 1-20-8: 4 %Ji^^ ^47) ^tl M]^ <a::iielf=-i- £a1s1 ^f-£o]4. 

£ 21-8: ^^ T^mo] tH^Sl ^^S.A-1 7>B!Elir £Al«V #^0l4. 

£ 22^ Cl]olElB)]ol-i: ^Ajj Al^u^^ iE«-4^ vflE^^o] 5|q.2.1 ^Al<:411. <4]44fe a.^£<:,14. 

AjAlo,] 
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SEARCHES[MJ : ^l^U'Hl-^ie^ ^^s] 
SPACES[M] : S4 ^j-s] ^^s] 7'^^ 

ROM[M] : el€ efl^lB 
PROFIT_PER_CLICK[A,M] : ^jl^s) W^"^ o]°A 
CLICK_RATE[A,M] : %31^^ ^^-^^ eH-^lB 
BUDGE[A] : %Ji^SL\ (^^^ 

SPEND [A,M] : ^Jl^'-&] ^^ 

CONSTRAINT[A.M] : n]^ 

LAMBDA[A] : ^Jl^sl '^]^ "il^l- 

-gtg ^Aflofl z^^, 1^4. ^oH'^ ti^* ^l^o'sU, 'S'=r M-a: -^RT-* BUDGET[A] « 

LAMBDA[A]1- £^ <y=o| a] ^J- m°11 n ^f^-^^^*- 5L'?i'=Hl ^1 s^i- 

'^|Si=ft4. ^lle-l 2?^ ^'s-^^'i ^n] SEfe 2| ^ sH- ^ «!: zlsll- iio^^ 

^1 ^^4. ^ sf^V^H-i- ^^t}:iL o]^ ^^sfe H^^^t! ^^^i ^l^-^f^cfl 

i:.^^ ££^r Al'^^ly] flt^ C++ =sa^ ansAi X14. 4€- ^A]<iiio]]Ai, ^ ^^j-x]^ 

^^7l-ir*Vi^S-:i=g x-l^i-sfe tll'^l^il ^^i^cJ- <H7l°fl ^-^^ 7l^^ ^*|s>fe tHlc-lE-l ^^e) 

"^sifi^l 4-E ^^^ft ^^}<^]^z3.'^^ T-"<8€ T= Sa4. 

cflsll #J1 M-A^ T-m^ ^i;- ^ilol4. -^ii'^r #^'^'^1 SE- ^^flsi^ °J:^«V4-2 IS^SOLVED?]- 

xlAl*V ifl a^e*l-cK z]^- cf7|o1lA^, --s^JlEjf^^ 4 ^^^2-1 ^ a] #33 SPEND [ A,M] '>ll 7]^^^^-}, 

°1 Aj-^ 511 f Wcl-^-^ m lOO'm A] .-4*}^ Solveel-JL effi^^ 14<^14. ^^ 102011^1. 
INITIALIZE_BUDGET_SCALES7f _S.-tEl4. "=1 Il4^r ^il^sl ^^l-i} ^TllH '^4, t41- i£7l£|-sl-DK ^ ^^4 
^1 44^1 ^A]<^li=^ i 901] EAlE]ol ojcl.. ■fL^i=^ f-^ 104oflAi A] 31-61-4. ^s. lOGollA^, =.ig i=^4^7l- 3^7]s\s^r:}. 
1-^ 108»llAi, li4S0LVE_MARKETol J:#?14. 114^^1 44^ ^A]<illi^£ 2^] £a]5]o^ o|i:,|. o] e-] *1 7^7,]- 

^ Al^S-^-flAl ^IS. gj 49}^ 4^Aig4. S.^ Al^J-MO] x^b:|1 :i ^^ llQollA^ ^Sjo] 7}l<i^^cK 

1-^ 112'>)lAi ip5.7}- 47lEl«>1 ^^4S0LVE__BUDGET'^1 3:t?14. '=■15-14 ^4^-1 44^] ^A)oili£- c loofl SIA] 
sl'^l il4. ols^4 S4^^ 4 431^^1 .iiA} ^14^ 4^Ai?J4. ^--s. 104, 106, 108, 110, 112, ^ 1141- i44^ 
^Hi^ xj^i is_S0LVED7l- % elitil- m^x] x^e]!- 4#44. ^4sl 44^1 ^Ai<:>flrr £ ly^ll £a1sH 
014. o1b:|*v 7^^}^ s,^ ^; aflAi- ,,^]si.oi *ii^El<>| ^^j44. ?*4^, ^IM^ 1-4 

104S. £l#444. =L^4^'&, *4 llGoflAl, ^14 COMPUTE_SPENDINGcl S:#44. <^lei4 S4Tr 4 ^2.^!^ 
Si^ 41-1- ;Nl't>t!-4. e-lsR^- ^i4^ 44^1 -^Al-^lfe £ 18«11 S.^]s]o\ $14. 4Ai, Solved l:-^- 

118<flAi f'atl-4. 

£ 2-8-S- ^lii ^ Hellsj ^14* tMll-* 5La]51-ji jJ,^. ^^-Sr 4^M14 ^S. :^m^7]^, 

A11451714 ^11451^1 f^-^^l c^'M- 4E41j-c CONTRAINT[A,M] ik'^M. ^S.^ S. 2-^ ^^]^]<=>] Si 

4. '&:H2l§-gr A^-S-<H1 €71] AlxJollA.]o) ;!l]tVl~i- NONETS ^7l^*>jl. HelJL 4^^^ 

MARKET_IS_S0LVED7l- ^^^'>] -frS.44^ 441 ^fl^^l 5*11 ti-* ^^-^^^s •f4t!-4. 4 -§• 
oVo)], ^lL^^#-^: C0MPUTE_MARKET_PARAMETERS1- ^^^<^ Al^g-^i- -t^'^I^ t=^4 7-12S1 <y=-i- 
tV4. 

£ 2fe ^4 SOLVE_MARKET£l 44^1 ^^Al,5ils a)) a] si- Jif-So] cf. :S:^]-i=. ^s. 200°I1a-1 AlaVsVcf. f-s. 202-^1 
Ai ^i4lNITIALIZE_C0NSTRAINTS7f ^#£14. o] 7^^}.g^ gj-^oj ^ a] oj] i 3 o]] ^aIeH 014. oIe^^V 7^7.)- 
^ AlxHiA-jfi] 3^jL^ xflsv^ S7l5f?lc}. 4^iLS, 204<H14 ^<^44. *^ 206ol|Ai, 4^ 

C0MPUTE_MARKET_PARAMETER7V _?,t2l4. -^1 ^^4^^ A]^j-^ ^-g4-c- 444 7il444. ^l^ift 3 

xl-sl 44al -^Alc-ili^ £ 4011 SAlsjo) o|c]-. iE^K 206<^14, ^4 ADD_C0NSTRAINT7l- J:#44. €4 
71-4 SEA??! EE^ Tils. 4-rl- a] 4 of] ^7}44. '^l&R^ ^4^1 4421 4Al<^|fe £ 6i £a1e]oi 514. 

1-4 208°1lAi, lAl-MARKET_IS_SOLVEDol] al^ll Sto] o]^]^ :a^}o] t\t}9\ ^Aj-^ji^ SL 8 

oil ^A]S]o] 014. o] ^^f^ Al^j-o] Ri *M£l<>| Si^^l* ^^J44. ^47)- a* 

lisM ^4"^! 5fl^^4. :3.^7>l ^o.^_ SOLVE.MARKET^r 1-^ 210ollA-1 f^S^4. 
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S. 3^ ^Hi- 4*^^ "^rJielt* ^^]i\Ji $14. 'k^nal*^ 4 xflsV^ NONES. •M'g^fe 

cjcl-. ^^1- INITIALIZE_CONSTRAINTS^ 1-^ SOO'^ll-^l Alaj-sV^, 302011^-1 ^c>]^z]; HB^f^oj zv 

^Jl^oll tflsi], f-s. 304'*llAi, ^Vji^ofl oia!>^E]^ o]i\]o] Constraints! tk'^] it NONES S7]^^ii|-. 1-^ 
306°ll-^i ^H^l-o] ^el« ^^-^l ^^Siif. l^V^ -i-^ 308'>il'<'1 f'S-tlrt:}-. 

1-^ 40O'^l^1 402°11^i, S^l- C0MPUTE_SUMS7l- 3:#sl4. COMPUTE_SUMS^r 

FREE_SPACES. FREE_ADVERTISERS ?i Z, ^ lOD^ ^^^l^r aSl- ^J^il^] ^Sf- ?i)^«V4. <^11- 

^Sl uMx] -g-AioilA-l 4E>>d:4. wj-*?^^ 12=>11 V_L<^1 tl^sl- ^Aj^ c.]^t}-A]^^^ "^Jf ^i^l- 

o] ^-^^s. =L 7,it-ir 2^^*!-4'a, 4 <a«}2!'a is-g- ^-i^si-Tfi -^i-s-w. s compute_sums4 ^■ 

44 ^•^I'^lxr £ 5011 SL-^14^ $14. -t^ 404°11A-1, V_Bar4 ^K+^U 1-^ 406<^l^i ^J: V_L<^1 :^l'il-«4. 1" 
408<^l-^i T0TAL_MARKET_SPEND4 it^l ^^al^4. av^^ .as. 4ioollAi f^S sj-4. 

s. Stt free_advertisers, free_spaces ?! z-t ^l-tl-sfe 144 444 414 -^ll- £-44ji $i4. 

FREE_ADVERTISERSfe ^1*1:44 431^4 7ll-rlr 4^-:£?l4. FREE_SPACESTr Hefl4 ;(ll?V4 ^i^o)) 
4444 ^^-g: 14 41-4 4-frs.^ ^?V4 711^1- zfe 4 4-frs4- ^Jif^4 4 

=9- 5)t4 ^'■44. l*>fe S.^ tai^«-°il iflsfl 4-8-«f4 4«- <a=«-* '(l^^>4. 

l-^ 500^->)l4 44tl-4. 1--^ 503°fl4, FREE_ADVERTISERS. FREE_SPACES ^ Z7]- ^7lS|-44. -i:^ 
504=114, ^^^^ '^4^3-4 4*44 ^^7} l-4?>^4. 1-^- 60644, ^4:n^o)l 44 444 N0NE4 * 
°Jf]-47l- l^j44. ^^4'a, l--^ 50844, FREE_ADVERTISERS ?5 Z4 S'^l t-7}44. ^-4^1 44, 44-£- 
1-^ 514S. 4«Jt!-4. :i?^4 1-^ 510°il4 ^J!.^<H1 4 Constraint4 5^:4 Traffic4 *^Sf4^, 1;^ 

51244 Free_Space4 5t4 ^±€4. "i^ 514'H14. 3.^ ^31^*4 4^1* «fl^>4 #2l-4 ?^]#S4. 14 
1-^ 516<HlAi f^Stt4. 

£ 6^ 7H1- f^iLtt BEfl4 sEfe 4^ 44-ir C0NTRAINT[A,M] sHl ^7l-4^r "SjibI^* e44ji $i4. 4 ^ol" 
4 4144 $14-3, 1- 44 4^4£ §14. :i*4 fe^^.'S, EXCESS_SPEND4 ^:£4 44 ^S. A] 

4- H44 ^14 44# 7>44. 4£ 41-^1 ^'^14'^. 4:.iiil^^ 7K1- 4^ 4^1- ^tl: 7]-4^ 4-^-31^ 
-Oiin 4S. 4?lir -^7}tl4. 4£ 4t°l 4S. i£^± 7H1- ^ 4^01-3:* 7l-4fe 4^ 

S.^ 47l-?b4. 

^d4Tr l:-^ 60044 44?!:4. 60244, 14fe- 14 MARKET_S0LVED1- ^-t*i-iLS.4 444 «m44 
$l-ir^l«- Eiii:Esi.c}. oie-14 444 444 •1i44^r £ 84 £444 $14. 4^'^1 «1114'S, 14^^ =fs.4:n. 4 
4^ 3:# 4444. 4 ^^ 6044 4, 14 E;XCESS__SPEND71- 3:#44. 4 144 44 

4 444fe E. 74 £444 $14. EXCESS_SPEND4 44 444 5t4 4Sil4 4.^1^, 1-^ 60644, "ft^^ 
7}^j- 4^ 4^J- g):!- 7l-4i^ 4^3.^ A4 44 4^ 44-1- 47]-44. EXCESS_SPEND4 4^ al4 
:S 114 4S. SEfe- <a=44'a, 1:^ 60844 'i^^^Sr ^ 4 tS* 71-4^ 4^^-s4- ^31^ A4 4«11 S44 
^7mr^. ^xte 61044 f'St:V4. 

£ 7^ ^o^4 T^44 I3i 44 =^44^:^ 4^fl ^s.7> .444^ £443i $14. 

4£ ^44 -fr4«l-.2i, v_Lii4 444 v_Ui4 e Si* 7H^ ^ii^l-s^4 '^44^4 ^7f^v 

4. <a:ii4^-a- 4S. >11«-S144 sefl^ <g44 %3i^% ^^m^. 

14x7 -t^ 70044 4444. m 7024 4, "St^ EXCESS_SPEND4 OAS. s7l444. 1-4 
7044 4 ^131^ Al- ^lai^ris. 4444 4444. -"^^44. -i:^ 7064 4, *4 ?14=^4 ^i-Ji^ A4 44 
V_L, 44 7]-^4 4-fr lJ:i^-4 4^47} l^j44. "if 44. -S:4 70844. 4^1^ A4 44 44ol §14'?!, 
EXCESS_SPEND7l- £ 7, 7084 £44 3t4# ^7|44. =1^]^ 44, 44^ 1-4 7145. 4«S44. «• 
4 71044, 44 4's!]i4 411^ A4 44 St4 V_U, 44 7}^4 441- S,tJi4 34'^, 44fe 1-4 712S 4*3 
44. 4:ii^ A4 44 44'^1 S14^, EXCESS_SPEND4 214 £ 7, 14 7124 £44 51:4^ f^7f44. 
44, 44fe 1-4 7145. 4=S44. ^^-^1:4 ^^1144 4444. 14^ 1-4 71644 ^ 

fit}-4. 

£ 8^ 44 CONSTRAINT [ A, M] S-^l 4Jl4 *-^444 4^1- l'g4^ £44^ $14. 4 445. 

^ tii^4 4«11, tJial^^r 3 11:4 44 7]-^ 4-S-St V_La.4 4^4 afe s|4 71-^ 7.}^^ V_ua.4 ^ 41- 
"k^l siiaii4. «4 ^^-a-g- £1- 4* 41- ?.M]M14 l-^^Vfe ^^4^^ ^Jl«>4. 

7^4^ 80044 4444. 14 80244, 4^ ¥4^ ^31-1^ A* 4a]^s.4 <^l-§-44 7fl444. 14 804 
44, ^31^ a4 44 li:4 V_L4 4iii44. gl^i v_LiL4 4i5-4, 14 80644, ^^i^ a4 44 444 Slfe 
4-?-4, S1N07}- 144 4*11 4€44. 44^r 14 812S 4«J44. ^^i^ A4 44 iSr'^l 14 80444 V_LiL 
4 44 ?#A4, 14 80844 ik^ V_U4 44 El]ii£44. v_u-l- 2:44'^, 14 81044, ^J-Jif^ A4 4*11 
44^^! ?lxr ^-f 4, 14fe IJ: NOl- 4^1144. 44fe 14 812S. 4*i44. ^7} t3i^7l- 4-4$144, 4^' ^4 
-& 14 80244 4#114-, £€■ ^Ji^l-4 144 cil*ll SJrNO-t 4€*>4 ^44514^, 44fe 4 
4, 14 814<^4 14fe ^ YES* 41«U. 4fe 4^J-4 *Hl£|Si4^ 4e>'5fi4. l^te 1-4 81644 f'S. 

m. 

£ 44 ^4^^ 441- ^^m^}^ -Sr^ielt* £44^1 $14. °iJL^^^ 4 tii^4 -fl-ii ^?ll^ t!4» is 
-1^^4& 4S'^14. 14^ SOLVE -^Jiall^al 44 44 4^ :£t44. 
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904°llAi, ^Jl^oll ctltt <^1^V ^?1)<g -y;^]^ LAMBDA7> 1^1 i7l^^4. l"^ 906'^1'^i. S.^ % 

a^l-o] ^^ei^ n^^"^. ^^1-^ -t^ 908O11A-1 f^s.tV4. 

£. 10-15^r -m^V LAMBDA[A]i i^Sfl ^jT^ll-a- i^lSl-H 5i4. ^J"^ 5flt ^^£11^-8- £ lO-^l 

Jl 514. SET_TO_ZERO tn^^^ 4 ^31^31 Ai""] ''B 
%l*l-£-^LAMDBA[A]l- Sl^f s)]^;;c}ol c]-. oio^o] ^tVAi ^i);g;^l-i=. ;|7^1 ;^RV^ 7]-^ aj-a^J ^ 

Ali^^Efl^ ^ ^ oii. s-v 2}^^*>cK ^sVAi sil^^ss] S]^-^ -Sr^ BUDGET_ERROR, '^[^=^^1 7ll 
^N, S^^sl-i^ 1^=^= 'SiEl, 53 ^It^olt:].. .gs|%Hl tcl-s|-. SET_TO_ZERO^r BUDGET_ERR0R(I)1- J:#^H 
s-;^! iiai^ll ^^^^ ^7mt\_ ^sl-^, 3.^ H cfl^B ^^sV BUDGET_ERROR(I)S. ^S.?!- 

4. §i4'a. a ^j-*VoiiAi s].4 oi-^^i lambdA[A]s. f=as1-Ji, 4# ij^i^j a^^<^^] 

l^fl-S-Sl-^r ^i^rl- ^171«!:4. 

£ 10^ "^llV ^711 "a <?l^f<^ll tllsfl sm^l-ir l7.} S0LVE_BUDGETS551 sW^l ^^l^^l* =^1^1431 3X^\. ^1%}^ 1- 
^ lOOO-^l^i HA^}A. 1002011^1, QSLS. ^7lSl-E]ll, ig^^^ WORKING_SET^ 

BUDGET_LIiVIITED_ADVERTISERS2l ^lA^ -^H*>7fl ^i^j«4. ^^>2) «>M-Sl -^Alc^li^. £ 120II SAjs^o: 
^4. 1004«llAi, Al- -'f^i cl-§-3:>oi 711^154. ^-s- 1006'^1-^1 f'/- 

5)11, ifl^N^ll ojal^^ «Ji4 VARIABLES^ ■assl?]- ^3.^'^] ^% LAMBDAS) ^]Heli?.S] % 
2:5} ^'8?14. MIN_LAMBDA7l- ±#£1*1 LOWER_BOUNDo)l tflst- l^j?!-4. 

MIN_LAMBDATr ^>JI^f7>oii^ ^-HlT-iS-xl A\*^^\y] ^]^^\ til-r4 4i t41- tH^I-sI-dK 

ole-j*!- ^7,>2] sl-4iil *3a1c^1^^ c 13011 CAlsjoj oic]-, -ie]3z ufA-^, 7^7.> MAX_LAMBDA^r- '^^t^ 
UPPER.BOUNDoll 41*^ Sr-i- S^j^fecll MAX_LAMBDAfe ^Jl^7> S'^H^i&^l ^£lls! :^ll«!:Sl 

7i oi^iof) oicjj^,^ ^ji^si 3iti] 7^1^>^>4. 4 «V42l -^^1=11^ i 14°11 £4£)°1 5i4. 1-^ 

1008'='11H, ^-j ^^^-8: £^ ^Jl^ A7]- ^14« «114^1 7^1#114. 

^-j ^a]-^ £Vs.gv *, l-s. 1010O114, S^l- SET_T0_ZER07l- :£#sH ^j-7l ti^^ 44 a-<^l IJ^, 
BUDGET.ERROR-^l m] ^^'A ^\^^^ ^4. "^Ult^ ^t^^ «>M-2l ^Ajc^]^ s. n^ll iEAl£|ol 314. 

SOLVE_BUDGETS ^i^j-fe l-^ 1012'^1-^i f'^tl:4. 

£ 11^ m 4^^] -^l^v ^4^1-714 ^l^J-^ Tll^^sl-^ 5.^1 514. 1*1-^ ^flSS 

JfEi m^-ll ^ilL^^ =L ^71] Xl#4 a <:ilA} *V7]1 ^>6] 7.1-611. e|^^4. 

^7^1- BUDGET_ERROR-b UOOoll^i 42]-fl-4. t:^ 1102<^14, I^^H ^-^^1^14. t4 1104<^1-^1. 

BUDGET_ERR0R4 ?J:°1 14 T0TAL_SPEND°11 3]^ S-IH^ I44 ^JL^ cl] -s}. BUDGET_LIMIT?]-fil 4 
4S.Ai 711^1-^4. 14 T0TAL_SPEND2l 444 ^4^l7l- S. 16i S44<^ $i4. 14b 1-^ n06°))4 f^^S-tb 

4. 

£ 12b =1 tMli sib ^Kra^aj ^^^sg /^ihi- 7il>i4b 144 443-1 -a^-^l* i£44Ji Si4. ^^^J 4Hb 
a c^l-a-i- S4444 *ltfl 7l-^ili4 4^ LAMBDALA]* 7l-4fe ^i^*^ £%i-t4. tt^elt-g: ^l* 
27f^1 <m-i}- ft^l ^ 44* ^^^4?lb 3.^ %Jif=l- 4q?j '^■HHoll ^7>t!-4. 

^4^--ts. i200'=^l'^i 44?!-4. 1:^ 1202<HlAi, BUDGET_LIMITED_ADVERTISERS7> ^7l^^4. -f-^ 
■^Zj-^ i204'^l-^-l ^^-Ji-r A* -f--^ <y«<!>iS.4 4-8-44 ^7l4€4. -i-^ 1206oll4. A-Hl tfitJ- 14 

T0TAL_SPEND2l m^H St'^l A^l cfllV ^44b47l- ^^j^l4. 14 TOTAL_SPENDal 444 

4'=^l7} £. 160)1 £444 ^4, 1-^ 1206'^14 efl^S^ ^4= 
BUDGET_LIMITED_ADVERTISERS4 S):<^1 l"^ 1208<fl4 A<^1 cfl^V oH-tt^^^ f'7]-^4. ii^4 ^i^'^. 

•i-t 1210<H1A-1, -^711 ?1^J]>:.^ ^Jl^<^] cfltV t4 it4 ^alf' Aofl t)lt!-MAX_LAMBDA2l ^^11 i;tM.4 4 
» S^tV4. 14 MAX_LAMBDA4 444 -^4^7} £ I4«fl £4=1<H Sa4. ::i^4'a. 121244. «=v 
BUDGET_LIMITED_ADVERTISERS4 St^l A^fl cfltV <^-ij:^V# #71-^4. 11^4 

12143.^ «S^>4. 

■i-^ 121444. 4-71- %SL^'A ■s'-4Slb . 44b 1:-^ 12045. Bllil^4. :3.f-xi ^o.d^_ ^.^ t^i^?!- ^14 
4^4^, 14b 1-^ 1216»114 ^s.^^. 

S- 13^ ^11^21 x)tol £b 4 ti4 ^<^1 Sl7l %31^4 71-1 Sib ^± LAMBDA[A]» 7^1^1:4 

b 144 44^ ^4°^* 5.^14:2 si 4. 4 4^H1 cflse, ■tii4#'8r 4^«!-4 15» oi-§-44 ^^-31^4 
LAMBDA[A]» :^1^R>4. 4^J-'^ll cflsfl 3|4ib <a44 51:44. 

^4^:^ 130044 44fi-4. 1-^ 1302oll4, 'fi^ MIN_LAMBDA4 ik^] lS2:7l^€4. -f-^ ^^-Sr 1-^ 
1304 4 4 ^14 '?J^51i5-4 <-'l-§-44 1-4^^4. 1:^ 1306, 13080114. -^71 ^tl-4 i57>?-^44 %3. 

^011 cDsv ^4f. i;^^si-4. 131044, 'd-4Xlb ^-f, 44b -t^ 1304S el^sv 

4. :i%4 14b -g-^ 131244 f^s.^4. 

£ 14b ^i-Ji^7f £b 4^oH]4 ^^-all4 IMHI £4471 <sl44 4:a^4 71-1 ^ $ib slcll LAMBDAlAl* i^v 
4b 444 141- £44ji %14. 4 4^^4 tfltii, <a:i4w^ t^«1-4 15» o1-§-44 ^i^-^^-l ^mi 
LAMBDA [A] 1- 7ilA}-^4, £€■ 4^J-ofl 4«- ^tflb '^44 4'y-'l4 41cHSI:<^14. 
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^^>T^ m 1400-^1^1 -t^ 1402oll-^i, ifin-- MAX^LAMBDAxr Oi5.S 2,7\i\-^t.}, ^^vo. ^s. 

1404°)l^i M^^^ o)^sl-o:) Al^i-sl-cK 1406, MOS^H-^i, ^o^7l 157l-^*iEl<^ ^Jl-^ 

°11 cfltV 2|cfl ^^'jtVi:}. Al^j-ol A^s^t Hfl7>^l 1-^ 14100)1 A-1 711^^4. l^Vfe 1412^1^1 

£ 15fe- =gii1;a-l oil^> 4^ Sl^r^ll- ^^j5}ir BUDGET_ARE_S0LVEDfi1 ^^}^ ^^]<^]^ <^]^MSL 

SXv}, >a:3ie11^^ s.^ o. o^iAV^ S:z}s\7^ <^ji LAMBDA[A]sl ^Icfl 7l-^2J:l- ^V^lfe ii^MJ^^ 

5fla?i-4. ^3ial#-8: %31^-i:Ol o] oV^*l- ^d\\u} YES% B]^«V4. 

^i*]-^ 1502iAi Ali!-*V4. iji^^ fs- 1504«)1A1 4 tJL^ A°ll cflsfl a] i506»llAi, ^l-ji^ A 

"HI rflti- ^^1- TOTAL^PEND-^ll Slsfl 14-^ ^i ji^ Aa| c^Ia]-^ HlJasi4. ^^1" TOTAL_SPENDS) t\iJr 

^ ^■^]^]^ S. 16°11 £A]El<>| 014. ^471- <^l^}JiL4 ii4'a, l*t-cr 1-^ ISOSoflAi a NO* elllt!:4. ^1 
^'3, 1-^ 1510«ll-M, ^7-1- TOTALSPEND^Il 2-l*fl s]^-^^ %JL^^] tfl?}- o]l^>Ji4 ^^^'S.. t>7ll 1512<^1 

Ai ^Jlf^oil cH*V t47> ^Jl^^ll 41 S^l- MAX_LAMBDA'>11 el€^l 51:^.4 ^-f -SJ: N07> 
sl*fl elEi:g4. 7^^} MAX_LAMBDAial 44^1 -M-^Hl^- SL 15°il SaIsH 014^ ^s. i512-^]]a]_ S-^ %JL^^c] 
vq77};q ^^o] 7j|^^4. ^>JL^E f-t f-<t>'Hl ?J:NO» el €4^1 1-^ 1514i 

Ai. St YES7f el^Hln. ^:^>^ 1516<HlAi ^S.*l:4. 

SL 16^ ^dn] Al^Vo)) tllsfl ^j-31^21 ;^s-ll 41^1 7.1#-i- :'lltl:4^:- l!4 TOTAL_SPENDsl 4421 ^aH1# £.Al4i 
Si4. °1^ 0PTIMAU.SPEND(A,M)1- <>]^4<^i a1^j-o|1a^o^ ojj^^ 7^1<iS>J7 ^41- ^l^lHlA^ ^^^Vt!:4, 

^4Tr *^ leOOoflA-l Al4«[-4. ^s. i602o1lAi. "^^^ T0TAL_SPEND21 it^] OJlS 2;7lSl-^4. 7^ KWl cfl 
n 1604, 1606, 1608* ^S-4^;^ -f-^^llAl, TOTAL_SPENDSl Si:'^l ^44 0PTIMAI^SPEND°11 2^1*11 
^^Hl 21=11 #7l-sl4. olelt!- 1:*>^ 4421 ^a^]?} £ 19<>11 2.a1£|<h 5^4. 3.^ ^H%<^] ^, ^ 
1:^ 16 10^)1 A^ ^fi*14. 

£ 17-& ^a^fflal CONSTRAINT [A.M] ?1 LAMBDA[AJ ^i'^'^] 3.^ 4S,, ^ <H1a!: *M11- 'a:^4^^1 oi-*f 

l- l^j4^^ IS_S0LVED2] 44^^! -MaHIs £a14j7 5^4. <|]:Ji&ll^^ ^Aj a]:^^c>] ^ Ej^sj 

Dv^trfe ^-i- a.^i-4£# ^flHtl-4. nelji 44, <t-2e1#€: ^Ji'^71- ZL <^1AV Si-Till- °J:'^47l^ ^J* 
a.^4£^ ^lH«-4. 'atal5:il'-g- £€■ ^^<HltV YESl- H^€?V4. 

^i4fe 1:^ 1700ollAi Al3i-«l-4. ^^ 1702O11A1. m* ^^fl «i^SA^ <^l-g-4^^ 1:^1^4. 1"^ 1704 

o)lA^, ^ 4 MARKET JS_S0LVED<H1 el4?l SJ:°1 £11^:^=14. MARKET_IS_SOLVEDfil 44^1 ^aH) 
7}5. S-Hl £AlEl<>l oj^r}, ^^47> ^sl ?J:# e|Ei44'a. Ii4 IS.SOLVEDrr StNOl- e1^t4. :i*a1 iio_x^, -£ 
^- 1706'^lAi, 7\]^*U] 4€ Alxv E]|^H*!-4. ^^4 2-^ Al;g-ol EfliE£)^_ ^3:^1- 

BUDGETS_ARE_S0LVED'^1 2l«ll £|4?1 Ell:i:E:gc:K ^^4 BLIDGETS_ARE_S0LVED^1 44^^ ^aIo]]/} 
£ 15°11 £Al£lc^ 5^4. oleltV 7^47> °J:£l al%14Al ^^4^, 14IS_S0LVED^ ^^711 1708o11a1 ^ NO* 
Hl€t>4. ^6.^, 1-^ lyiO-^lAi, 14fe YES* em ^4. ^^V^ 1712'IIaI ^S.^t^. 

£ 18^ zl Apj-oflA-1 4 ^Jia^i cfl4 slf- ajal :^1# "A'r§: 7^4^ 14 C0MPUTE_SPENDING2l 44^1 ^ 
AHii- cAl4ji o;[4. -ftjisl^^ 4 SPENDIA.M] SJ:* 0PTIMAL_SPEND(A,M)2l ^;^1) ^^it}^ ^S. 

<^14. 

14^rl-4 17000)1 A-l Al4-s>4. -i-^ 17020)1 Al, s1>|L j=Lixi=. ^j,^ H|^^Ai oj-fl^^^os,^^ #ol?14. 

1704o)lAi, uilJf AH> M* «i^rSA-] oi-g-«vo^s.'Al #<>|44 1806ol]4, -^^ell^l SPEND^l 

■aseltr 44 OPTIMAL_SPENDo)l sj^fl ejliElfe- ^.^l] gll-s. ■M^jsl4. oljtjsV 440:] ^A^l^ £ igofl 

SAlSlcH 01 c:].. Al;^J-i.6l ^Vji^ A2-1 51-OI] cfl^ll ;^^elE} *, slJf -f-5.o)l tfltV^JS ^'=^SA^S1 %JL^&] ^o] 
f^7l-44. 2& ^Jl^l-<51 A^Bl^l ^, ■S4^r 1:4 1812011A-1 #5.44. 

£ 19fe ^4-<!4 7* '^1-6-4'=^ Al;^o))A-l ^i^al *H a1#*- n^t}^ OPTtt-IAL.SPENDSl 440] ^ 

Al<^l» J£Al§l.j7 oJt:^. gj-oj 4s.S.^} ^^7^4 HHfl^ *V7^]M.4 € ^+ofl. "&:2e|f'-gr ^ll- ^^tt 

4. 

^4i^ fi-s- igoooflA^ A1444. ^^ 1902O11A-1, OPTIMAL_SPENDo)l 414 ^iM aRVoHa-I ^zl^^)] tflsv 
T0TAL_SFENDo)1 71^4"^ ^-4°ll 14 TOTAL_SPEND ^1 44<il ^aIc^]?} i I60II S. 

AlEH S14. ^^ 1904 0)1 Ai. 0PTIMAL_SPEND2l 0PTIMAL_SPEND4 0 # ^ ^ ?J 

0PTIMAL_SPEND4TARFFIC_LIMIT^ 3liS 4'§^4. S4fe- 1-^ 1906o11a^ f^S44. 

5L 20^ ^31^21 Ai4 7\]^d^\^ 142-1 4421 ^Ajc^ii- iAi4ji o;t4, 7i4^ 1-s 2000o|lAi A1444. ^ 

VALUE^r ^J11^4 0)14 >.?11o^l <y4 t4, ::i2] a)qj_ ^ a t^^if- Ell'^lHSl -#614. #1^^ oio^ ^ ^ 

ne^r^S, 51 2221 Ir^^-ir -£-r7l- i-ilH45lH{22100)oll l^^^l^, ^^2] #40101^ ^tfEK2202), 4=r2l t^i: 
^ IS A-1ii|(2204). 014*^ ?3:al Alal(2206). -Jl ^^3 ^Ji ^a^J H AiHl(2208)lr i44fe ^4 a] A:iHfl(2200)* S.^) 
t\lL 514. 41^*1^(22 10)-er <^14o)lAi4 114^-0-?- Al*J=14. 7llAl4 Al^Efl 51 Hj-tf o] <yE^jioii S 

1°! 4-g-4^^14, #4'il<?lJ= ?i]#EK2202), 'J Ai Hi (2204), ^4*H ^lel Aittl(2206), 5 ^4 ^ a^ 

ti1(2208)^ 4t^^1 4€- 4*921 i-iK'E.*^^^ # 44* f-*l] IJ-'-ll t= 9X'=^'^ 5J^ Ai-1^44. iie-14 i-flH^^lH 

^1 ojrt tilE if^aLaAN), 4€ 4=^1^ ■^21 tilH^^3(WAN), S 4-8- ^^.SL Aitili4 ^^o] 444-i: -f *1] oJj/fl 

iE)^ ;.l^ ms4ai- iE*i-tt4. #4<^l'?i:^ 31 a-^u^ ^S-Aflii-^ 44^1 ^ffe^ 4o)1a-i -f-Aioii ^^4^ 4^ 
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3 -aEiafloli,!- i*v&Vii|-. ^ A-lHl(2204), <>|?l-g-S ^^1^(2206) 5-1 "^^A ^ -^111(2208)^ ^■^i 

SWI ^^j* ^ ^B^M-, %SL^ ^ Aia^(2204), <^?1-^H ^e] >^iiH(2206) S ^3^-^! S3!?l °i3 a^*|(2208)^ z]- 



■i-sl-ol^E ;g^rEK2202)Tr NAVIGATOR, EXPLORER, MOSAIC tL£}-f E.sL=i^^z\ ^ u.H^-f = 
Sn^(2212)l- ^^"r AiHl(2204)<^l 'A^^^ 5il<^l^l it^f 71^(2214)* S. ?ll f ] %i -1= SI4. ^^l-f 

^1 ^£11^(2212)^- Al-g-x>7> s.:.^ *fl 5llol;^l(2214)2l '>lHEllil- ^ ft ^ %l7ll fVc}. oil- o]:sLi]]^^^ 

^ ^Mf- el4i^ s?flolE-i SEfe URLS^i ^1^1=14. 444, 444 sfloi^i/V 7^45^1 Si -2- '3, o4+4 
S.sn^(22l2)^ 4-«-44 4-g- ^ 5I144S.4 t}o]^^3.o\] ;gj^oi| 4=. 3i]oi;;^) 7]s^^s. 

1- =514. :i4«i 444^3^ *J 2ll44(2214)i41°11 afl^^lslii, 4-§-47l- 4^ 4444 URL-S- °^^t\IL 

=1 4*1^11- 444fe 4-i-Sl-^i t'g-i: 4^*4. 444fe ji-f- 4^^^^ ^^a.. ^fe 4i=S.^||4 
rLEH^ii, ,01:^^ uit^if-Bi- 4tt^44ls. ^34444 S^hsa-i 444 4 

^4 514. 



444 -^^^1444, #4°1'?1M ^fl^4(2202)-&, FTP, SNMP, TELNET 4 ^ 7l^^o]:oflA^ i^-x]^ tl^^^s] 4^ 
^iJ_£#oi oi-fi-=t oi^o).^ xjrt- ffs.£#(HTTP)4 2ISII -A]^-s.]^ 71 4-g-4°i 44^H 4 

4 4 4(2206), ?14 44(2208) ?J ^Ji^ 44(2204)* it"t4fe 4'a=?!- 4H4a 4*44 4^.4^ 
(2210)1- f-444. %T=3:4711^, ^-^^ -a^ 44(2208), 44*S. ^el 44(2206), 5J ^JL^ 44(2204)^ 



^V7l A^tg^ 421. 44E 271-4 El-olido] A^H-lyl- -^Aj-iiloDAi ^131=14. Jie^Elir 4l 44^r ^44 4 

4(2220) 44 4i^J(2222)* £44^r 44^S. 4-21 44(2206)44. ^114444:^^(2224)^ 44^S 43l 
44(2206)a] 7H1- t.pfl(2220) 44 4444. 4<^1444:i:(2224)^r 442] 44 4444 4:iii^ 7pJ 44*S 
4J!i» £44^^ 44^S 4^-1- i^44. 444 4^14 4^'^S 4 ^-S-^ 44^^ 44 44(2206) 4 
21 till £514 4%"= ^-14 444^4^^^ ^rl^f4 44 ''114 4^1 447f^4 4^iis4 5^-144 4;^-H44s. ^4 
^4i=. Aj7i A^x^ o_5L44 4 4*fl« ^44. €444H 4#eK2202) 444 4*l4^r #4 «-4-?-4 HS. 
niS(22i2)4 44*S 44 44(2206)4 444 4^1^ 44-S::^ °-ii4^4^cll -^l-B-* t= 44. 444 
44-e% 444S. 4el 44(2206)s4 4^11i^r 44^s 4h1 4 ^^4 44 4^1 ^s.=l^ 4 44-SrE ^jil- 4 

ifi;! O.S.4E-1 a.J.3fe £444 «J-S|-^ir "t^^ 4^ Xi4. ^71-401 114^ Secure HTTP 
Secure Sockets Layers)- f-^ HS.S#4 4«: *J^4-* ^«11 4*€4. 



Ji4El^f- 42 44 El'ij-ar 7^4 44 4 44(2208)44. 44 'a4 i££:2^-gr, ^4 "^4 44 URL SE^ «el- 
^T^i ii.s..ii^j(22i2)l- ^4 4 4 €4 4 44(2208)4 441- 4t4 ^ 4^ 4* 44 4-4 AMsofl uflui 
Tlloi A^-sv ufl. tiiEo:|3^ 4471-1-4 7l4^ 441- 4^1444, li^ 44h *J 444 ^-S-tt =r«-!i^7ll 

4 4'^14-t^44 4451^ 444#* 41%^ ^ $14 s!-4. 444 'a4444, ^4 <a?l ^ 4«1(2208)^ 4 
4^i= 44 44(2206)4 44 4^*14 ^^^^11^21 ^is^<>\] s\n ^4431 5.5?4^ <as4* 445- 
5£t4^r 7d^-fl ^3444. ^4 ^ 44(2208)^ #4-4^S ^^f4(2202)<^4 4 

-g-xi-c>ii 2i5ii °j?Jsi ^444 4ii-l- i4-4^r ^43.4 *l-ol4^^:^ %ia4 4^H1- -*S>^j«-4. 
4 ^ 44^ ^1 4^S1- ^ 3)1444 ^Efls Al-g-44711 ^^t\ji, 4^ #44?1S ^fl-E] (2202)^1 4 

'a*l4fe « 444(2212) 4-4 i4€4. ^-^i <ffl^! ^ 444 S>44 -^4^)^ I mi. httn://www.nvert.iie.c;om4 

^ 1^144* 4444'a^^s4 4^ Si 4. 

^4 44 4 44(2208)^r 444(2210)4 4^44. 444 44444. ^^4 -^4 4 44(2208)Tr 4-g-4 44 
4 ^444 ?14 44* 444^r4 -^l^-sl^ 34 4:^:^ 44-i: s%'-44 ^3 4 444«ll<^li(230)l- £444. 
^4 444. >a4 1 44(2208)^ 44-S:S 42! 44(2206)°!] 444 4- 44. 44^H44 4 4(2206) 
fe- 4E-I44 '^^44. 34 -ai^ ^ 44(2208) ^ 44^H. 44 4 4(2206)^:^ #444S. 3fr4(2202)4 44 
^ 4-§-4*4 4# A^l- #^4?14. 



^4oi^E 7j|rEi(2202)4 4^14 4 4^^4 4-8-4^^-& 4:ii4^ 4 4°m iis.s.4 ff-fe 4:^^^ ^ 44 
(2204) 44 ^ ^14 431^ 4 si]oixi(22l4)# 7>4fe 43i^#4 4^ 4H43 il 4*44 4- 44. ^11- 4 
ii4^r °J -^H^ls SSS4 JEfe 4:ii^l-& 44^s 44 44(2206) 44 ?^i4 4^^1(2220)4 4^4^ '^4^ 
E :.jjioii <^j4±,f;\7] 44-4^ 44. 43i4Tr ^ 44^ isL£4fe 44^:S 44 44(2206)4 4^4^ 44* 
SI- f-4, 41^ 4^4^1-44 4444 ^s_4i^4 4«i44. ^Ji'r^ t^i^s-l IS 4fls4 4*4 444 
<^^3]s] 7fl4^2-l 3444 4*1) '^41- 4^ 44. 444 44444, 4'§-4^r 4 44H4 44 34 el^S44 4 
44^^ 3442I 444^ 445:S 44 44(2206)4 ^^-^114 (2222)4 4 4*S4^ 3Tr4 ^S-=i^^i: ol-§-4 
4 3J71-4J-, 4444 3fF4 E-S-n^-^: fl-^ 4^4 44 344 ?i 4-§-4^ ^ 4<^lS.l- J§7>t!: 

4. 



%ji^oll 3]^ °J#4fe ^44* 4-§-* 344 4*14 4^4. 34 <^!14(2208)4 44 444^? 34 34 4^ 
H fll44 4-°)14 c-1 fe^ -at-7fe E-1 o^±^ ^41- tfe4. 4421 44444, 4ii4^4 el4 Slt4fe "-Jl^^r 
^ji^sl ^ A]-oiH7). ^.sfl ei^E 3]]o]7] -y-21 4ol4^3ai- f-4 °J]Aiii<^!i ^v}t-} ^ji^s] oj^^e^jfE^ 
?!#4^ ^"-S.^s. 4^^M4. 'i4<^H14, ^.2.^4 7}°J 44*Hir 34 -g-444 43i4'4 3^-!l 4 
iE7^ ^/flxHiTii 4aoiE!44S4€n5ll44- i'S 44^41- 4*44. 344^ 3-tf4 4?^ 44<^li^^:£ 4<>14^ 
H-t "#6l"4'^i 34 A^l- 4444^1 4:2.^4 4'>!3l'%'H2} 444 ^jJil- 3444. 43:4711t7, 4 4-^1^ 
SEfe 34 1-4 eli:^ 444%'H44 "W:^"^ 3 4 '?!4 ^ 44(2208)4 4445-14 "m^"^ 4^4=4 44 4 
4t42l- 44444. 34444 ^444 4el4 444 44^. 3444 44 #44 34 44 5-1 
444^H1: 4*44 4-31^4 URL4 44:^47] oi;^oi], ^4 5il4^ls. 5z^4 44*H 41 ^^.a 
s. oflxfli,!- 444. 4€ ^4«fl44. ti^4 7}4 44^:HS.^4 4t^4 4t* -frt^^ 
URLS4 441^ #4^^ ^444. 44*£ 4^ =8.^.^ 34 -8.4^ 4'as.S-44 34 :8.4^^^44 
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sal- ol-g-SH^ife •a-^^S URL* 7^^^ c>1?>-§rB ^t4^i> l^-^^j^J^ Sl- 

n u.el-f;^1(2212)l- -f-cfl *J a-i»|(2208)<^11 ^J-rsl-tr ^a!) 01:51 ^ v\\o]A{22Z2)^] °J14^*VcK 7jAjj 05x1 ^ 

511 0];^) (2232)^' ^'^7>7l- *1-l4 ol^Vo^ 7lif]Hl- S.^^t}^ 7jAjlcH^ E}ol3§S]-i- ;go^ uv^l- i^sV4, iq-iiTfl-c. 

^A^A^ ^"-A "^ati 13 -^itf|(2208)<^l ^o]A^3-^:s. ^AA IS ^1h1°11 ^H^-^l ^ 5iioi:^]6)i ^2] ai-^i. f-sfl 

:aA^ <a:5l «| AiBl(2208)'^1 ^s^ti-cK ^^J]^l-7l- ^^Aijais. o^^^^^:=. o)), ^aA^^ ^M^il^ 

#=1*v^s^<1 ^^11- ^Ajj ^ A-iBi (2208)0)1 *tlt -t- Si4. ■a^ ^ AiBl(2208)fe l^i]- e^i 
E Hflol;^1l- aP^b:>J1 ol sUo];^]!^ #b]-o1<>}h ?j -ffEl (2202)fi| ?jAJixH|7l1 ^Alfj-i^. 

fVc} *1-oi3slEji^E 5^3i=. oiE^vjji Aj-o] c>]cloiiA^e]-£ Si 3llo|^11- "J] Afl isfji, ^ji^ ^ A^Hl(2204) ^oHI -fl^lt!- 
f sfl 01x1(2214)5.^1 -fi-a eiriiHl- ittM. -a^l'^l'^ll-H, ^-^J] 14 Hl^^Hfe "^t^l 14 

SA-1 «11i^l£lxl e>i) INKTOMI, LYCOS PExr YAHOO! ^^J] 9l?!4 l-8r #^11 «H. 4'='1^^ ^! ^"A "^^ofl Slsfl 
f-S. e|:A-ES. ^JL sl-o]3l^J!^H %'iiTr ^"^1 Slsfl cilolElallol^(2230)°11 ^^ilS. -Jl'Sjri.sl 

■^o'-7l •^'^je-S-Y^i -'.J^Hll-^ ^Jif-Hl filtfl ^M-sm '?J!^'^1 t3lefl«l<5^ ^Ji^fil el^Es. aAisfyj aj" 
5J ^i-*11- A'E-i}^ t ^4. ti^^ ^1-44 ^4'^°11 "a^l- 4#«W« «sV^4* l^J*l-Ji. 4 
oil v3^i\^^ 41*4^ ^Ji^4 e);i:H^ S.A^A. 

514. aS^JELS., -g: t^iil ?lAjf!- AfAj- rf^ 

neiiis., Aj-71 Aj-/^!*}. A^,^^ ;^l?!:^o]Bi-7ljir:i-if^ ^14^i°J 5!^^ 4^^4''> ^\^, "^l^V^I ^^sl .g^ ^ 3. f- 
7>l-a- ^ ^^-^ ^ 4-^ * ^J44&^^ ?Jol4^ 51 €r 4'^44. 

(57) ^?-4 ^4 

1. 

^44-t<^l ^^'A lsli-# t-lloiEiHiloi^oii xiltsKii ^!c>l£ <^J4 ^:il^-^-44 ^34 s^^iiSl-Csearch listings)!- 
i^ste ^4 eji^BS-l- T^-tlsfc ciioiElBiloii: A]>,E|^ flst °J>g '^i-'^'^l 5144, 

4^^ AA'^] cfl«fl 4 ^jl^oflTll ^Aj^4 5^14*(searcher engagements)4 'y=# ^ 

oioiA^_ ^Afl 2|<iis.o)i ^ig-§>j7, ^7] :gA^4 ;fl41-2l 4 ^Ji-^si 4^€ "^=4 4^1«H ^ a^^^ 

»i£44fe'=J'^ 
2. 

^11^°11 Xi44, -^-71 ^44 ?il4*4 4^^ ^.^44^ ^^Ife, 

Aj^7l zi- ^11^4 ^4 eliH*4 ^44 ^i?-ell^l-(searcher impressions)^ *ofl*>^ £%i-4^ 'i'^ 

41%H1 5a44. ^J-71 ^44 441-4 4'gS °<.^i- *4«>fe ^4^, 

-^^71 zj- ^n^al ^ A^ e|^E^4 ^44 #^:if-*(searcher clickthroughs)* €44fe '$4* it^fe "^"9 

4l«oHl 5144, 47] ^44 4^^4 4g- 444fe tMm, 4 ^ii^^l 7^4 ii|iS4 ^^o)] 

Ai7i z| 4i^4 ^ 4^m444 ^44 44#-i- *44^ ^41- S1^4fe -^^y hJ->S. 
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Zl-ZVal ^Jl-f'oll ufl*H, ^r^€ ^^l^V ?il°-!=€Sl Z^- 7ll4^Sf 4 ^2^7V ^AlSfloJ: g All;,). T^l^tf-Sl 4 711 

1^^^ ei:iH#* si^ste ^^1 

<^<a 'i'-'S. 

^l7«o^<^ll Sl-^^i tHtV o]^ cflolEloU 7]2:SH %SL^<^ Cfl^ EflolH* l^jSfe ?^7^11- i 

^T^^ 9. 

^I8^°fl 5a^A-1, 1>^7l -fs^i:-?. efloiEf. ^;§§>^ 

eflo]E^ ^^t}^ ^A* a^sVfe "l-a 'S-'S. 

10. 

11. 

1- ^^ol5L ©>q-» SL^v -o^ xjjg^ <g:^ ;H1^*}71 *^7|-^«V a£L; ^ 

<golo-l ^^^^ ^Aji ^ojs.o|) -g-ig-sl-ja ^-5fl;^> ^l^i^l-sl 4I-7I 4 ^Jl-^al oto,) aia^i§]-o^ zv 7^a^ 

S^^Hl-* ^1^SV7l ?11V ,7112 *^-7>^^V a = 

» ^^Ei «^7>^* ^^^^ nW. 

12. 

4 ^a^-^l tfl?!: Hl-g-^ l^§f7l ^?}- ^13 ^S.ZL^ ^ 

^J-71 4 ^S^'HlTlI ^d'a:7l-^«V «§^i:^2l 7l|^l- 4.^t\7] ;fll4 HS^^ 
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^^^j- 13. 
14. 
15. 

^^■t 16. 

A ^^^t\7] iS.^^ as* i^t-ste ^frEl €^7l-Vt ^-l^j- Dll^l. 

^^•■t 17. 

18. 

■f 3L^ AS. ;^ltKzero constraint) Hefl^l ;<l!t!-( traffic constraint)^]! tflsfl f-a, 
19. 

A>^4oll l^lwH^t f-«fl -a^S]^ ?l^H.o|l -§-t*H ^4 Hl^m* ^|^j«l-7l ^ E^ l-flE 

4 Bl=iH7l. ^jl-=^2f ^^Slfe 44^6^ i^Sfe cHolE^ufloli; 

^\^A7\ 7]^]B.% "imt}^ -i-'a-oH 14 ^jAj5:i-7i 4!t!- HS-nEfl^J ss. - ^i-7l 134 e^^iH^ 

74^4 ?il<St#Sl 7Kr» ^l^j^te ^il^ 7><a ^^l-l- ^a^-Sl-Jl, %lL^r 7pd ^1 7V4^Sl-(accounts)-i: 3iel§H, 

^^^J- 20. 
21. 
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22. 

PFP{pay-for-placement) e|1 o] afl o] :a ^Ji Aji^ofl cfltl- 7}"^ 'S'^'Hl Sl'^l'^i, 
tH^l-oflTll ;^1>§€ Hl-g-^S xl;§^ 7114^21 ^Aj}^]. Tiiois.^ xfl^sfe =1:711; 

♦ S^§f^7pJ 

^^"t 24. 

^l23*oHl 3:1'^^. 

» c-1 5Lt«fe 7pd 'g-^. 



^1-^1^(2202)^7 ^^-!j;^K2202)^-JfE^ii1 ^S]o\] ^-^^lo^ 74 a« ^4(2212)71- ^fl-g-Ejir dl -^l Ei «11 ^ i^lol] 7j aB 
■^]^ ^^J! ^fl^;^K2208)^ 4 %JL^7} ^°A^]] HleSl^H ^J-ii-^s] 2l^B(2212)l- SAlt^tq-. 

ol5l^ ^Vjl^7f cllolE^Hflc)^, ^aB a] ^Efl (2200)0)1 71-^5 sH. 7l^V-g^^l^l 7><a "fl Cpfl <i|l^>l- ^1 *t ^l^t 

1^ t ^ $1711 iVi:.}. :a a^ ;^l^;^K2208)fe ^^^(2202)011 cflsfl t-^ ^It <'-!!(2206)* t= 



£ 22 

A!j »l 



- 15 - 



^711^^ 10-2005-0023242 




^7m^ 10-2005-0023242 




VJ3AR - FREEJtOVERTISERSZ 

1 

V_L B V_BAR • (1 - W»EE_8PACES/{SPACES-FREE_A0WEiniSERS)) 
V,UbVJ.I11-1/SPACES) 




f 



- 17 - 



'S■7m^ 10-2005-0023242 




^7^m«] 10-2005-0023242 




- 19 - 



^ym^ 10-2005-0023242 




^7)1^5] 10-2005-0023242 




- 21 - 



■§■7114*1 10-2005-0023242 




- 22 - 



"E-^m^ 10-2005-0023242 




^7m^ 10-2005-0023242 




- 24 - 



^711^^1 10-2005-0023242 




- 25 - 



^ym^ 10-2005-0023242 




- 26 - 



